Fair division - from cake-cutting to dispute resolution
نویسندگان
چکیده
Fair Division, unlike most research on fairness in the social sciences and mathematics, is devoted solely to the analysis of constructive procedures for actually dividing things up and resolving disputes, including...
منابع مشابه
The Win - Win Solution
1. The following four books are all reviewed together by William Gasarch. Fair Division: From Cake Cutting to Dispute Resolution) , by Brams and Taylor, Cake Cutting: Be Fair if You Can by Robertson and Webb, The Win-Win Solution by Brams and Taylor, and Fair Allocation (Proceedings of Symposia in Applied Mathematics, Vol 33) Edited by H. Peyton Young. These books all deal with the problem of f...
متن کاملCake Cutting ∗
In the 2nd world war, if you’re a collection of Polish mathematicians sitting out the war in Lvov, your thoughts naturally turn to ... cake. Or more precisely, how to cut a cake. This is the beginning of what we now call the problem of “fair division”. Fair division algorithms are examples of what we might now call a mechanism, much like an auction. These are protocols designed to allocate reso...
متن کاملCake Cutting - Fair and Square
The classic fair cake-cutting problem [Steinhaus, 1948] is extended by introducing geometric constraints on the allocated pieces. Specifically, agents may demand to get their share as a square or a rectangle with a bounded length/width ratio. This is a plausible constraint in realistic cake-cutting applications, notably in urban and agricultural economics where the “cake” is land. Geometric con...
متن کاملCan trust increase the efficiency of cake cutting algorithms?
Fair division methods offer guarantees to agents of the proportional size or quality of their share in a division of a resource (cake). These guarantees come with a price. Standard fair division methods (or ”cake cutting” algorithms) do not find efficient allocations (not Pareto optimal). The lack of efficiency of these methods makes them less attractive for solving multi-agent resource and tas...
متن کاملTrust Based Efficiency for Cake Cutting Algorithms
Fair division methods offer guarantees to agents of the proportional size or quality of their share in a division of a resource (cake). These guarantees come with a price. Standard fair division methods (or “cake cutting” algorithms) do not find efficient allocations (not Pareto optimal). The lack of efficiency of these methods makes them less attractive for solving multi-agent resource and tas...
متن کامل